Branch-and-Bound Strategies for Dynamic Programming
نویسندگان
چکیده
منابع مشابه
Dynamic Strategies for Branch and Bound
Some straightforward but unconventional strategies are proposed for implementing branch and bound methods. These include 'shrinking' the branch and bound tree and instituting 'branch reversals' by reference to the notion .of the relative influence of particular branches in the current solution. An attractive feature of these strategies is their ease of implementation, and the fact that they fre...
متن کاملResolution Search and Dynamic Branch-and-Bound
A novel approach to pure 0-1 integer programming problems called Resolution Search has been proposed by Chvatal (l997) as an alternative to implicit enumeration, with a demonstration that the method can yield more effective branching strategies. We show that an earlier method called Dynamic Branch-and-Bound (DB&B), due to Glover and Tangedahl (1976), yields the same branching strategies as Reso...
متن کاملThe Composite Decision Process: A Unifying Formulation for Heuristic Search, Dynamic Programming and Branch & Bound Procedures
In this short paper we present a brief exposition of a composite decision process our unifying formulation of search procedures which provides new insights concerning the relationships among heuristic search, dynamic programming and branch and bound procedures.
متن کاملBranch-and-bound for biobjective mixed-integer programming
We present a generic branch-and-bound method for finding all the Pareto solutions of a biobjective mixed integer program. Our main contribution is new algorithms for obtaining dual bounds at a node, for checking node fathoming, presolve and duality gap measurement. Our various procedures are implemented and empirically validated on instances from literature and a new set of hard instances. We a...
متن کاملA Branch and Bound Algorithm for Separable Concave Programming
In this paper, we propose a new branch and bound algorithm for the solution of large scale separable concave programming problems. The largest distance bisection (LDB) technique is proposed to divide rectangle into sub-rectangles when one problem is branched into two subproblems. It is proved that the LDB method is a normal rectangle subdivision(NRS). Numerical tests on problems with dimensions...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 1976
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.24.4.611